Complexity theory

Results: 3600



#Item
881Analysis of algorithms / Polynomials / Algebraic geometry / Commutative algebra / Parameterized complexity / XTR / Kernelization / Randomized algorithm / Time complexity / Theoretical computer science / Mathematics / Computational complexity theory

Limits and Applications of Group Algebras for Parameterized Problems Ioannis Koutis Computer Science Department Carnegie Mellon University

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:56:28
882Analysis of algorithms / Time complexity / Algorithm / Selection algorithm / SL / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On a geometric approach to the segment sum problem and its generalization Asish Mukhopadhyay Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:20
883Operations research / Computational complexity theory / Parameterized complexity / Integer / Linear programming / XTR / Abstract algebra / Mathematics / Algebra

Jiang et al. BMC Bioinformatics 2015, 16(Suppl 5):S7 http://www.biomedcentral.comS5/S7 PROCEEDINGS Open Access

Add to Reading List

Source URL: www.biomedcentral.com

Language: English
884Cognition / Cognitive psychology / Consciousness / Integrated Information Theory / Giulio Tononi / Dynamical system / Golden ratio / Neural correlates of consciousness / Multiple drafts model / Cognitive science / Mind / Philosophy of mind

(consciousness redux) A Theory of Consciousness Is complexity the secret to sentience, to a panpsychic view of consciousness? By Christof Koch

Add to Reading List

Source URL: www.klab.caltech.edu

Language: English - Date: 2010-11-26 07:28:02
885Theoretical computer science / Information theory / Computational complexity theory / Randomness extractor / Random number generation / Entropy / Pseudorandomness / Algorithmically random sequence / Min-entropy / Randomness / Cryptography / Applied mathematics

Downloaded from http://rsta.royalsocietypublishing.org/ on May 24, 2015 Phil. Trans. R. Soc. A, 3432–3448 doi:rstaCertifiable quantum dice

Add to Reading List

Source URL: rsta.royalsocietypublishing.org

Language: English
886Cybernetics / Structure / Nature / Holism / Complexity / Complex systems / Algorithm / Systems / Science / Complex systems theory

A Short Foreword to the "2011 Interdisciplinary Symposium on Complex Systems"

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-06-19 13:03:42
887Analysis of algorithms / Triangulation / Computational complexity theory / Time complexity / Algorithm / Randomized algorithm / Big O notation / Delaunay triangulation / Planar separator theorem / Theoretical computer science / Mathematics / Applied mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Triangulations Approximately Victor Alvarez∗ Karl Bringmann†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
888Theoretical computer science / Insertion sort / B-tree / Algorithm / Time complexity / Recursion / Radix sort / Selection algorithm / Mathematics / Sorting algorithms / Order theory

Introduction to Computing: Explorations in Language, Logic, and Machines

Add to Reading List

Source URL: www.computingbook.org

Language: English - Date: 2011-08-19 11:52:42
889Complexity classes / NP-complete problems / Mathematical optimization / NP-hard / Time complexity / NP / Independent set / P versus NP problem / Clique / Theoretical computer science / Computational complexity theory / Applied mathematics

CS 373 Final Exam (December 15, 2000) Fall 2000

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 08:48:10
890Computational complexity theory / Logic gates / Circuit complexity / Secure multi-party computation / Levenshtein distance / XOR gate / Boolean circuit / Circuit / Adder / Theoretical computer science / Applied mathematics / Cryptographic protocols

Faster Secure Two-Party Computation Using Garbled Circuits Yan Huang David Evans University of Virginia

Add to Reading List

Source URL: www.usenix.org

Language: English - Date: 2011-06-09 13:31:32
UPDATE